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Method of determining an eigenspace for representing a plurality of training speakers 



The invention relates to a method of determining an eigenspace for 
representing a plurality of training speakers. With such a method, initially speaker-dependent 
sets of models are developed for the individual training speakers while training speech data 
of the individual training speakers are used and the models of a set of models are described 

5 each time by a plurality of model parameters. In a high-dimensional vector space a combined 
model for each speaker is then displayed, in that a plurality of model parameters of the sets of 
models of the individual training speakers is concatenated to a respective coherent 
supervector. Subsequently, when the dimension is reduced, for realizing basis vectors for the 
eigenspace, a transformation to the supervectors of the training speakers is then performed. In 

1 0 addition, the invention relates to a method of speech recognition in which a basic set of 
models is adapted to a current speaker while the eigenspace generated according to the 
invention is used. 

Speech recognition systems usually work in the way that first the speech 
signal is spectrally or chronologically analyzed in an attribute analysis unit. In this attribute 

1 5 analysis unit the speech signals are usually divided into sections, so-called frames. These 
frames are then coded and digitized in suitable form for the further analysis. An observed 
signal may then be described by a plurality of different attributes or, in a muhidimensional 
attribute space, by an "observation" vector or "attribute" vector. The actual speech 
recognition, i.e. the recognition of the semantic content of the speech signal, finally takes 

20 place in that the sections of the speech signal described by the observation vectors or by a 
whole sequence of observation vectors, respectively, are compared with models of different 
practically possible sequences of observations and in this way a model is selected that 
matches the observation vector or sequence found best. The speech recognition system is 
therefore to comprise a kind of library of all possible signal sequences from which the speech 

25 recognition system can then select the respectively matching signal sequence. That is to say, 
the speech recognition system contains a set of acoustic models for different acoustic units 
which could, in principle, practically occur in a speech signal. The acoustic units may be, for 
example, phonemes or phoneme-like units such as diphones or triphones, in which the model 
of the phoneme depends on the previous and/or subsequent phoneme within a context. 
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Obviously, the acoustic units may also be complete words. Accordingly, such a set of models 
may consist of only models of phonemes, diphones, triphones or the like, of words or a 
mixture of different acoustic units. 

A method often used for describing acoustic units i.e. certain sequences of 
observation vectors, is the use of so-called Hidden Markow models (HM-models). They are 
stochastic signal models for which it is assumed that a signal sequence is based on a so-called 
"Markow chain" of different states, where certain transition probabilities exist between the 
individual states. The respective states themselves caimot be recognized then (hidden) and 
the occurrence of the actual observations in the individual states is described by a probability 
density in dependence on the respective state. A model for a certain sequence of observations 
may therefore be described in this concept by the sequence of the various transited states, by 
the diiration of the stop in the respective states, the transition probability between the states 
and the probability of occurrence of the individual observations in the respective states. A 
model for a certain phoneme is then generated, so that first suitable start parameters are used 
for a model and then, in a so-called training of this model by a change, the parameter is 
adapted to the phoneme to be modeled of the respective language until an optimal model has 
been found. The details about the various HM-models, as well as the individual exact 
parameters to be adapted, do not play an essential role in the present invention and are 
therefore only described hereinafter in so far as they are necessary for providing a more 
complete understanding of the invention. 

Models may be either speaker-dependent (so-called SD models) or speaker- 
independent (SI models). Speaker-dependent models are trained exactly to an individual 
speaker in that the speech recognition system is supplied with a large number of examples of 
words of the individual speaker beforehand, while the contents of these word examples are 
known to the system. These examples are called training data. Such speaker-dependent 
systems or models, respectively, are relatively exact for the respective individual for which it 
has been trained. However, they are extremely inexact for any other person. With a speaker- 
independent system, on the other hand, the training of the models takes place based on 
training data of a large variety of different speakers, to thus generate models with which the 
system is in a position to understand any person that speaks the respective language. The 
error rate in such a speaker-independent system when speech data are to be recognized of a 
speaker who does not belong to the training speakers, however, is about 20 to 25% higher 
than the error rate for a comparable speaker-dependent system, which was trained 
specifically for this speaker. 
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In many applications of speech recognition systems, for example, when used 
in automatic telephone answering systems, there is unfortunately no possibility of training the 
system or models, respectively, to a certain speaker beforehand. To improve the performance 
of such systems, many speech recognition systems have meanwhile the possibility of 
adapting the system to the speaker during speech recognition, on the basis of the speech data 
already observed. A simple possibility of this is to transform the observations to be 
recognized coming from the current speaker, so that they are closer to the observations of a 
reference speaker for which a speaker-dependent model was trained. A further possibility is 
to group the training speakers according to their similarity and train a common model for 
each group of similar speakers. For the respective current speaker the model of the group is 
then selected which the speaker fits in best. A further, very good and effective method is the 
adaptation of a basic HM model to the respective speaker i.e. various HM parameters are 
changed, so that the changed model better matches the respective speaker. With this method a 
speaker-dependent model is formed during the speech recognition. The two best known 
model adaptation techniques are the so-called Maximum a Posteriori estimation (MAP) and 
the Maximum Likelihood Linear Regression method (MLLR). These highly effective 
techniques, however, have the disadvantage that they need both considerable computing 
power and time as well as a sufficient number of spoken signals of the new speaker until the 
suitably formed model is adapted to this new speaker. 

EP 0 984 429 A2 therefore proposes a new type of method of adapting a 
speech recognition system to a speaker to be recognized, which system works with the so- 
called eigenvoice technique. A starting point of this eigenvoice method is the representation 
of speakers and their combined acoustic models as elements of a high-dimensional linear 
space, in the following to be referred to as model space, in which all the parameters 
describing a speaker are concatenated to a "supervector". A linear transformation is then 
performed with these supervectors of the training speakers, by which transformation the 
eigenspace basis vectors for the so-called eigenspace are recovered. This eigenspace is a 
linear subspace of the high-dimensional model space. The transformation is then performed 
in the way that the eigenspace basis vectors represent various correlation or discrimination 
attributes between the various training speakers or models, respectively, of the training 
speakers. A possibility of the transformation is mentioned herein, for example, the Principal 
Component Analysis (PCA) in which a correlation matrix is formed by means of the 
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supervectors of the various speakers and the eigenvectors of this correlation matrix are 
determined to be eigenspace basis vectors. Further possible methods are the "Linear 
Discriminant Analysis "(LD A), the "Factor Analysis" (FA), the "Independent Component 
Analysis"(ICA) or the Singular Value Decomposition (SVD). All these transformations are, 
5 however, relatively intensive as regards computations. Each of the so-provided eigenspace 
basis vectors represents a different dimension in which individual speakers can be 
distinguished from each other. Furthermore, based on the original training material each 
supervector of each speaker can be described by a linear combination of these basis vectors. 

A problem of the eigenvoice method, however, is found in the conversion of 

1 0 this method to be used in the recognition of continuous speech with a large vocabulary. With 
such a speech recognition there are considerably more possibilities of successive phonemes 
and there is more often a wear of syllables etc. than when individual fixed commands are 
given. The real distribution of the observations is therefore too diffuse and there are too many 
variations. When HM-models are used, for example, an acoustic unit can no longer be 

1 5 described by a single state or by a plurality of separate states which are described by only a 
single probability density, for example, a single Gaussian or Laplace density. Instead, a 
mixture of various densities is necessary i.e. a plurality of such densities having different 
weights have to be superimposed to reach a probability density adapted to the real 
distribution. 

20 If a language that has 42 different phonemes is started from, and if each of 

these phonemes is described by only three states per phoneme (initial state, middle state, end 
state), this will already lead to 142 different states which are to be described. When context- 
dependent phonemes are used, which is very practical when continuous speech is recognized, 
various context-dependent models are trained for each phoneme, depending on which 

25 phoneme immediately precedes and/or immediately succeeds (triphone). For describing such 
triphones of a language, a total of, for example, 2000 states are necessary. When a sufficient 
number of different probability densities per state (about 30) are used, there are about 60,000 
different probability densities. With the customarily used attribute space of about 30 to 40 
dimensions, this leads to a single speaker being described in the end by approximately two 

30 million individual model parameters. These model parameters comprise all the attribute 

parameters for describing 60,000 probability densities in the attribute space while, as a rule, 
only the mean value of each density is laid down in the attribute space and the variance for all 
the densities is assumed to be the same and constant. Obviously, for each density also 
additional parameters can be used, which individually determine the covariance for this 
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density. Besides, the model parameters may comprise, for example, the transition 
probabilities between the states and further parameters for describing the various HM 
models. The approximately two million model parameters are then to be concatenated to the 
supervectors to be represented in the respectively dimensioned model space. The 
5 arrangement of the individual parameters is then to be paid attention to. In principle, the 
mutual ordering of the individual parameters is arbitrary, it is true, but it should be ensured 
that a once selected arrangement is the same for all the speakers. More particularly, also the 
arrangement of the individual attribute parameters, which describe the individual probability 
densities of a certain state, is to be chosen for all the speakers, so that the parameters of all 
10 the speakers are correlated optimally. Only in the case of a similar arrangement of all the 
parameters in the supervectors of the individual speakers is it ensured that the determined 
basis vectors of the eigenspace correctly represent the desired information to differentiate 
various speakers. 



15 

Therefore, it is an object of the present invention to provide a method which 
ensures, when an eigenspace is determined, a similar arrangement of all the parameters in the 
supervectors of the individual speakers. 

This object is achieved by a method as claimed in Claim 1 . 

20 The central idea of the invention is that in a first step a common speaker- 

independent set of models for the training speakers is developed, while the training speech 
data of all the training speakers involved are used. All the training speech data are then used 
for training respective speaker-independent models for the various acoustic units. 
Subsequently, in a second step, the training speech data of the individual training speakers 

25 are used for adapting the speaker-independent set of models found to the respective training 
speakers. This adaptation may be effected, for example, with the usual methods such as MAP 
or MLLR. When the models of the conunon speaker-independent set of models are adapted 
to the models of the speaker-dependent sets of models of the individual speakers, the 
respective semantic contents of the speech data are known. This is a so-called supervised 

30 adaptation. With this adaptation it can be detected without any problem which model 
parameters of the models of the speaker-independent set of models are assigned to the 
individual model parameters of the respective models of the speaker-dependent sets of 
models, so that also an unambiguous mutual assignment of the parameters can be determined. 
The concatenation of the individual model parameters of the sets of models to the 
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supervectors is then effected in such manner that the model parameters of the models of the 
speaker-dependent sets of models, which are assigned to the same model parameters of the 
same model of the speaker-independent common sets of models, are also arranged at the 
respective identical positions of the respective supervectors. 

Thus, also with an extremely high number of different model parameters, an 
unambiguous arrangement of the individual parameters in the supervectors is guaranteed. 

The method is particularly suitable for developing eigenspaces for speech 
systems that work on the basis of the Hidden Markow Models mentioned in the introduction. 
In principle, such a method, however, may also be used with other models where a multitude 
of parameters are to be concatenated to supervectors in a systematic manner, to thus 
represent, for example, the different speakers as dots in a high-dimensional model space. 

In a particularly preferred embodiment of the method according to the 
invention, for determining the basis vectors of the eigenspace, the high-dimensional model 
space is first reduced to a speaker subspace via a simple change of basis, in which subspace 
the supervectors of all the training speakers are arranged. The actual transformation for 
determining the eigenspace basis vectors is then performed in this speaker subspace. 
Subsequently, the eigenspace basis vectors found are retransformed into the model space in a 
srniple manner. Such a simple change of basis is possible, for example, by a Gram-Schmidt 
orthonormalization of the supervectors themselves or, preferably, by such orthonormalization 
of the difference vectors of the supervectors to a chosen original vector. A mean supervector 
is then preferably used as an original vector. This is the supervector whose parameters are the 
respective mean values of the parameters of the individual speaker-dependent supervectors. 
Such a simple change of basis can be^rformed in suitable manner also in high-dimensional 
spaces on current computers without any problem. To represent n different speakers in this 
speaker subspace, the speaker subspace is to have a maximum dimension of n-1 i.e. the 
dimensions of the space, in which then the actual calculation of the basis vectors of the 
eigenspace is performed, are strongly reduced compared with the dimensions of the original 
model space, so that considerable computing speed and memory capacity is saved. In the case 
of the model space mentioned in the introduction, of about two million dimensions to be used 
for recognizing continuous speech, the computers available at present need to have such a 
reduction of the necessary computing capacity and of the necessary main memory locations 
to be able at all to determine eigenspace basis vectors according to the transformation method 
mentioned in the introduction. 
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The various basis vectors of the eigenspace are preferably arranged according 
to their importance for distinguishing different speakers. This provides the possibility of 
reducing the eigenspace for the use in the speech recognition system even more in that the 
least important basis vectors of the eigenspace, which contain only little information by 
which the speakers can be distinguished, are rejected. The dimension of the eigenspace used 
last in a speaker recognition will then be much smaller than the number of training speakers. 
Thus, few coordinates will suffice to characterize the individual speaker- dependent models 
of the training speakers in the thus provided a priori optimized eigenspace within the high- 
dimensional model space and to perform an adaptation to a new speaker. The number of the 
necessary coordinates is then only a fraction of the number of degrees of freedom of other 
adaptation methods such as, for example, MLLR. When the PCA method is implemented for 
determining the eigenvectors of the covariance matrix of the supervectors as eigenspace basis 
vectors, the evaluation of the eigenvectors may be effected based on the associated 
eigenvalues. Eigenvectors having higher eigenvalues are more important than eigenvectors 
having lower eigenvalues. 

According to the invention such an eigenspace can be used in a method of 
speech recognition, in which first a set of basic models is adapted to a current speaker while 
using the eigenspace, which adaptation is made on account of already observed speech data 
to be recognized of this speaker. 

There are various possibilities for this. Several of them are discussed in 
EP 0 984 429 A2 mentioned above. The adaptation of the basic model to the respective 
speakers then takes place in the manner that the adapted model finally lies within the 
eigenspace, i.e. can be represented as a linear combination of the various basis vectors of the 
eigenspace. 

The simplest method is the direct projection of the basic model in the 
eigenspace. Such a projection finds exactly the point within the eigenspace which lies closest 
to the new speaker's basic model lying outside the eigenspace. Unfortunately, this method is 
too coarse. In addition, such a projection operation comes up only when there is sufficient 
input speech material for the new speaker, so that all acoustic units are represented at least 
once in the data. In many applications these conditions cannot be satisfied. 

As an alternative there is the possibility of the method also proposed in the 
above document, which is the method of Maximum Likelihood Eigenvoice Decomposition 
(MLED). With this method a point in the eigenspace is found, which exactly represents the 
supervector that belongs to a Hidden Markow model set, which has the greatest probability of 
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being generated by the new speaker's speech. This particular technique of this method will 
not be further discussed here. Reference is made in this respect to EP 0 984 429 A2. 

With the two methods, also for such speakers who have characteristics that 
differ very much from the various characteristics of the training speaker, only one model set 
in the eigenspace is produced. Since such speakers, however, are not optimally represented 
by a model set in the eigenspace of the training speakers, it is practical first to develop a 
model set in the eigenspace with a method according to the invention and utilize this set as a 
new basic model set for a further optimal adaptation by means of a MAP or MLLR method. 
Obviously, however, any other method may be used too to adapt the basic model set to the 
new speakers while utilizing the eigenspace. 

With the method according to the invention a relatively fast, single-speaker 
adaptation is possible with the recognition of a continuous speech signal. The predominant 
computing cost is to be made only once for processing the training speech material and for 
finding the eigenspace, while this computing cost itself can be controlled without any 
problem with continuous speech recognition with a large vocabulary, because a basis change 
is made for reducing the parameter space to a subspace. In this manner the eigenspace can be 
efficiently formed without directly using the millions of parameters. 

The invention will be further explained with reference to the appended 
drawing Figures based on an example of embodiment. The characteristic attributes discussed 
hereinafter and the attributes already described above may be of essence to the invention not 
only in said combinations, but also individually or in other combinations. 

In these drawings: 

Fig. 1 gives a diagrammatic representation of the order of the various steps of 
the method according to the invention for generating an eigenspace. 

Fig. 2 is an illustration of the adaptation of a speaker-independent model to 
two different speakers. 

The method according to the invention is first started in that the whole speech 
data material of the training speakers, in the present example of embodiment of 300 different 
speakers, is used for training a common speaker-independent set of models with different 
speaker-independent models SI for the various acoustic units. 
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Such a speaker-independent model SI for an acoustic unit is shown in a solid- 
line elliptical distribution in the first step. In reality, this is a model consisting of three states, 
which are described by a plurality of probability densities. These densities are again 
described by 33 acoustic attribute parameters, which are each the mean value of the 
5 probability densities in the attribute space. In the following example of embodiment, 16 mel- 
cepstral coefficients and their 16 first time derivatives are used as attributes. The second 
derivative of the energy i.e. of the 0* mel-cepstral coefficient is added as the 33''' attribute. 
Obviously, such a model may also be described by fewer parameters, or by even more, 
additional parameters, for example, the variances of the density distributions. 

10 In a second step, these speaker-independent models SI are adapted to the 

individual speakers while the respective training material of the training speakers is used, i.e. 
speaker-dependent models SD are generated. In the example of embodiment shown in Fig. 1 
the speaker-independent model SI is adapted to four different speakers. 

In Fig. 2 the method is clarified a little more with reference to an example 

1 5 having only two training speakers Si, S2. The dots correspond to respectively occurred 

observations of a specific acoustic unit, which was spoken by the two traming speakers Si, 
S2. This is a representation in an attribute space which here has only two dimensions for 
clarity. Customarily, however, a single observation is not described by two, but by a 
multitude - in the present example of embodiment as stated, 33 - different attribute 

20 parameters. The attribute space is therefore in the present actual example of embodunent not 
two-dimensional as shown in Fig. 2, but 3 3 -dimensional. 

As may be noticed, the individual observations of the specific acoustic unit for 
the two speakers Si, S2 is spatially divided over wide areas while, in the case shown, for the 
two speakers Si, S2 two local maximums have clearly been formed. In one model this 

25 acoustic unit caimot therefore be sufficiently well formed with a single Gaussian probability 
density, but a superpositioning of at least two probability densities is to be used to represent 
the two maximums in the real spatial distribution of the observations. In reality the 
distribution of the observations is usually even more diffuse, so that for a good modeling 
about 30 probability densities are superimposed. 

30 To determine what density of a model for a certain acoustic unit of a certain 

speaker corresponds to what density of the respective model for the same acoustic imit of 
another speaker, first a common speaker-independent model is trained from all the training 
speech data. In fig. 2 this model has exactly two speaker-independent Gaussian probability 
densities SID^^\ SID^^\ In a next step this speaker-independent model is then adapted to the 
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two individual speakers Si, S2, while the known training speech material of the two 
individual speakers Si, S2 can be used. This leads to a speaker-dependent model having two 
probability densities SDD^'^, SDD^^-'i for the first speaker Si and to another speaker- 
dependent model having two probability densities SDD*^^''2, SDD^^-'2 for the second speaker 82- 
5 Since the models were developed from the same speaker-independent start model, the 
assignment of the probability densities is clear; the probability densities SDD^'\, SDD^^\, 
SDD*-'\, SDD^^^2 of the two speakers Si, S2, which densities were developed from the same 
probability density SID^^-*, SID*-^^ of the speaker-independent model correspond. In the 
simplified case shown in Fig. 2 this correct assignment can also be seen with the naked eye 

10 from the position of the local maximums of the distributions of the individual observations of 
the speakers Si, 82- The problem becomes evident, however, when it is considered that with a 
real evaluation of fraining speech data, not two distributions in a two-dimensional space, but 
approximately 30 distributions in a 33-dimensional space can be assigned to one another, 
while the individual distributions of a state of a model are slightly overlapping. 

1 5 The assignment method according to the invention achieves that for each of 

the speakers there is a clear parameter assignment of each individual density, of each 
individual state and each individual model. Based on this known ordering, all the parameters 
for all the speakers can then be concatenated to one supervector per speaker, while it is 
ensured that in all the supervectors for all the speakers the same order of the parameters is 

20 present. With the aid of these supervectors, each individual speaker can be represented 

exactly as a dot in the high-dimensional model space, in the present example of embodiment 
an approximately 2xl0^-dimensional space. This model space contains all the information of 
the speaker variations during the training. 

For effectively using the information for a later speech recognition, a 

25 reduction of the data set, more particularly, a reduction of the dimensions of the model space 
is necessary, without essential information being lost then. For this purpose, the eigenvoice 
method is used, in which a transformation is performed of the supervectors of the individual 
speakers to find the basis vectors of an eigenspace. With this fransformation, reduction 
criterions are used, which are based on the mutual variability, for example, on the variance, 

30 of the vectors to be transformed. A possibility of the transformation is - as discussed in the 
introductory part - the Principal Component Analysis (PCA). Also other suitable methods 
such as the Linear Discriminant Analysis (LDA), the Factor Analysis (FA), the Independent 
Component Analysis (ICA) or the Singular Value Decomposition (SVD) can obviously be 
used. 
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In the following example of embodiment it is assumed that for finding the 
eigenspace basis vectors, a PCA transformation is performed i.e. the eigenvectors of a 
CO variance matrix determined by means of the supervectors of the individual speakers and 
the associated eigenvalues are searched for. These eigenvectors then form the eigenspace 
basis vectors. 

In the following detailed mathematical description of this method, the 
following notations are used: 

Hp is the number of the model parameters to be adapted; in the present 
example of embodiment the dimension of the attribute space (i.e. the number of the acoustic 
attribute parameters) multiplied by the total number of probability densities 

ris is the number of training speakers by which the training speech data were 
generated; «np 

P is the model space i.e. the space of all the model parameters , in the 
present example of embodiment they are all the mean values of all the probability densities in 
the attribute space. (Linear structures are used here.) This is to be taken into account when 
parameters to be adapted are represented. If, for example, variances cr are adapted, log (o") 
is presented as a good coordinate to avoid transformations to very small or even negative 
values of a. P has the structure of an affme euclidian space, which means that vectors of an 
n -dimensional vector space can be used to define translations into P ina. natural way. The 
elements of P are simply underlined in the following. Linear mappings in this space are 
underlined twice. 

R ^ is an element of P (for example, a set of model parameters of a possible 
speaker), i.e. a supervector of a speaker; f = 1 . 

Instead of the covariance matrix of the supervectors themselves, the 
CO variance matrix is determined of the difference vectors of the supervectors to a "mean 
supervector" R,^ of all the speakers. 

Starting point for this is the determination of the mean value R^ for the 
supervectors of all the R, of all the speakers: 



PHDE000155 



12 01.08.2001 
This mean supervector R/^ is, as shown in formula (1), a supervector of all 
the speakers averaged component-by-component and thus represents an average set of 
models of the individual speaker-dependent sets of models of the training speakers. 

Subsequently, the deviations i.e. the difference vectors of the individual 
5 supervectors R, from this mean supervector Ry are determined: 

n,=R,-RM (2) 
All further computations now take place with these difference vectors . 

Fig. 2 shows in the method step shown bottommost for the two respective 
paired speaker-dependent densities SDD^^\, SDD^^^2 and SDD^^^, SDD^^^2 a mean density 
10 MD^^\ MD^^l They are the densities MD^^\ MD^^^ that have the same variance as the speaker- 
dependent densities SDD^'\, SDD^^^2, SDD^^\, SDD^^^2. The mean value of these mean 
densities MD^^\ MD*-^^ is the mean value of the mean values of the respective individual 
densities SDD^^^, SDD^'^i and SDD^^^, SDD^^^i of the two speakers S,, S2. 

The covariance matrix K of the difference vectors is obtained from the 

1 5 multiplication of the vectors D, as rows man x rip matrix D with its transformed D"^ : 
K^D'^D (3) 
The in general «^ eigenvectors E^,...E„^ of this covariance matrix K having 
eigenvalue > 0 are the eigenspace basis vectors searched for as such. These PCA 
eigenvectors are the main axes of the covariance matrix K or the "lethargy tensor". The 

20 eigenvectors each time correspond to the axes along which the individual speakers are 

distinguished from each other. Since the covariance matrix K was built from the difference 
vectors D, of the supervectors R, formed to become the mean supervector R^ , the 
eigenvectors E^,...E„^ run through the mean supervector R)^ , which forms the origin of the 
eigenspace. 

25 For two dimensions, the directions of the eigenvectors in the lower part of fig. 

2 are illustrated. They run through the center of the mean densities MD^^\ MD^^^ formed by 
the two speaker-dependent densities SDD^^\, SDD^'^2 and SDD^^^, SDD^^^2 in the direction 
of connection of the two speaker-dependent densities SDD^'\, SDD^'^2 and SDD^^\, SDD^^^2 , 
each belonging to a respective mean density MD*-'\ MD^^\ 

30 Since, however, such transformations as the computation of the eigenvectors 

of a covariance matrix in a substantially 2x10^ dimensional space require extremely much 
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computational circuitry and an enormous main memory capacity (to store the vectors and 
matrices for the necessary computation operations), these transformations can hardly be 
realized with the computers available at present. Therefore, a further step is necessary to 
reduce the space before the actual calculation of the eigenspace basis vectors. 
5 For this purpose, first an orthonormal basis is searched for, which covers a 

subspace (in the following also called speaker subspace) in the model space, in which 
subspace all the difference vectors are represented which belong to the individual 
speakers or their models, respectively. To find this orthonormal basis, a simple basis 
transformation is performed which requires relatively little computational circuitry. In the 

1 0 following example of embodiment the Gram-Schmidt orthonormalization method is chosen. 
Obviously, also another simple transformation method can be used for a change of basis, for 
example, a Lowdin transformation. 

When the Gram-Schmidt orthonormalization method is executed, first one of 
the difference vectors, for example , is used as a first Schmidt basis vector 5, of the 

1 5 orthonormal basis searched for and only normalized. Subsequently, the second difference 
vector D2 is orthonormalized to this first Schmidt-basis vector 5, in that this second 
difference vector Dj is first projected on the first found Schmidt-basis vector 5, and the 
component parallel with the first Schmidt-basis vector of the second difference vector D2 
is subtracted firom the second difference vector D2 . The remaiiung component of the second 

20 difference vector Dj , which component is perpendicular to the first Schmidt-basis vector , 
is then normalized and thus forms the second Schmidt-basis vector . Accordingly is done 
with these fiirther difference vectors D3 to Dg , while first all the components parallel with 
the already existing Schmidt-basis vectors S, are subtracted and the component 
perpendicular thereto is standardized as a new Schmidt-basis vector ^3 to ■ 

25 Since also such an orthonormalization of 300 vectors in a dimensional space 

of about 2x10^ cannot be performed without fiirther measures because of the limited storage 
capacity in normal computers, in the concrete example of embodiment this 
orthonormalization is performed block by block. It is then assumed that the main memory of 
the computer is capable of simultaneously storing 2n -supervectors. The procedure is then as 

30 follows: 

First the 2« -vectors Di 2n are orthonormalized and their representation is 
stored in the new found basis 5, 2„ • 
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For each further block of n -vectors D, , first for each block of n 
orthonormalized Schmidt-basis vectors Sj , which were already found, the projection of the 
D, on this Sj is subtracted. The projection coefficients D, in the orthonormal basis found 
are then stored for the representation of the D, in the orthonormal basis. Subsequently, the 
rest, i.e. the perpendicular components are mutually orthonormalized. The newly found 
Schmidt-basis vectors of the orthonormal basis and the representation coefficients of the 
individual difference vectors in this basis are then again stored. 

Such a Gram-Schmidt orthonormalization needs 

floating point operations. They are, for example, with 300 speakers and 1 million dimensions, 
about 10^^ individual operations, which can be carried out in about one to two seconds CPU 
time. 

Since the difference vectors D, are correlated via the mean supervector 
according to the formulae (1) and (2), they are linearly dependent. Accordingly, an 
orthonormal basis vector is needed less than there are training speakers. This corresponds to 
the example to illustrate that three dots in a three-dimensional space can always be 
represented in a common plane i.e. also here a maximum of a two-dimensional subspace is 
necessary for representing the three dots of the three-dimensional space. The saving of one 
dimension (since the degree of freedom for the information - here unessential anyway - of 
the position of the speaker relative to the absolute zero of the model space is saved) is a 
reason why in the present example of embodiment the difference vectors D, of the speakers 
and not the supervectors R, themselves are used for forming the speaker subspace and for 
computing the covariance matrix. Furthermore, the coordinate jump in the eigenspace would 
otherwise be included, which, however, does not form a practical contribution to the speaker 
adaptation. 

If desired, the supervector of the originally created common speaker- 
independent model can furthermore be represented for all the training speakers in this new 
Schmidt orthonormal basis. In this case the basis is naturally increased by one dimension. 
The dimension of the subspace then corresponds to the number of speakers, because the 
common speaker-independent model is represented by its own supervector irrespective of the 
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supervectors of the individual speakers, and thus represents an additionally mixed speaker 
which has an extremely large variance with regard to the individual acoustic units. 

In lieu of the matrix D of the distance vectors D, in the complete model 
space, now the representations of the difference vectors D, can be combined within the 
5 Schmidt orthonormal basis of the speech subspace in rows for a matrix 6 . This matrix £ is 
an X «5 matrix i.e. it has only 300 times 300 elements. In contrast, the matrix D of the 
difference vectors D, in the original model space has 300 times about 2 million elements. 

For the sought covariance matrix K of the difference vectors D, then holds 

£ = (5) 

10 where S is an «s x matrix of the basis vectors S, of the Schmidt orthonormal basis 

combined to columns. Since the basis vectors 5, are orthonormal, a diagonaling of £""£ and 
a subsequent retransformation with the matrix S is sufficient for finding the PCA 
eigenvectors E^,...E„^ in the model space. Since the vectors D, themselves have led to the 
orthonormalization, the matrix 0 of the representations of the difference vectors D, in the 

1 5 Schmidt orthonormal basis is a triangular matrix, which renders the diagonaling of £ 
extremely simple. 

The result is then an eigenspace whose dimension corresponds to the number 
of speakers -1, whose origin lies in the center of all original supervectors of the individual 
speakers and its basis vectors E^,...E„^run along the variabilities of the individual speakers. 

20 As an alternative, it is naturally also possible first to find an orthonormal basis 

of the supervectors themselves via a single change of basis, for example, a Gram-Schmidt 
orthonormalization. This basis found in this manner may then be shifted in the origin to the 
mean value of all the supervectors and, subsequently, the PCA method is executed first for 
determining the eigenvectors. This method of forming a Schmidt orthonormal basis from the 

25 supervectors themselves, a subsequent averaging in the new basis and a subsequent 

implementation of the PCA method as well as the subsequent retransformation, is shown in 
Fig. 1 in the last three method steps. 

Naturally, the PCA method can also be executed with the orthonormal basis of 
the supervectors found by the simple change of basis and, subsequently, a transformation to a 
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desired origin. Furthermore, instead of the mean value of all the supervectors, also the 
supervector of the common speaker-independent model of all the training speakers may be 
used as the origin for the eigenspace. 

The eigenspace found (and the representations of the speakers herein) is 
already considerably reduced compared to the original model space and still contains all 
information about the speaker variations in the training. However, it is still too complex to 
use during a rapid recognition. Therefore it is necessary for the dimension to be reduced 
more. This may be achieved in that simply several of the eigenvectors are rejected. 

For this purpose, in the PCA method not only the eigenvectors, but also the 
associated eigenvalues of the co variance matrix Kmay be determined, (eigenvalues are 
understood to mean in the sense of this document, unlike European patent appUcation EP 0 
984 429 A2 mentioned above, not the coefficients of a model when represented as a linear 
combination of the eigenvectors, but of the eigenvalue e belonging to the respective 
eigenvector E, of the matrix K; for which holds: K = eK). These eigenvalues may be 
used for determining an order of the eigenvectors E, . The higher the eigenvalue, the more 
important the associated eigenvector E, is for distinguishing between two different speakers. 
Therefore it is possible to select a certain number of the most important eigenvectors, 
which are actually to be used for spreading out an eigenspace for a speech recognition 
system. In an example of embodiment of the method already implemented, they are only the 
eigenvectors having the ten largest eigenvalues, in another example the eigenvectors having 
the 50 most important eigenvalues. 

It is self-evident that then only these eigenvectors actually used for spreading 
out the eigenspace, the so-called eigenvoices E, , are to be retransformed into the model 
space and not all the eigenvectors found of the covariance matrix K . By selecting the basis 
for the eigenspace, it is ensured that, if a supervector R, R, is projected on the reduced 
eigenspace, with a projection of a supervector R, on the reduced eigenspace with only 
«^ dimensions, including the original supervector R, , the resulting mean square error will 
certainly be minimized. 

The eigenspace foimd in this manner may be used in several ways to adapt a 
basic model to a new speaker in a suitable way and in the fastest possible way. From this 
point of view this eigenspace can also be used as a complete data set in various speech 
recognition systems which utilize a data in a different way for adapting a basic model to a 
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new speaker, which data set already contains all the essential information of the training 
speech data in pre-evaluated manner. 



